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m THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of 
claims in the application: 

1.-43. (Cancelled) 

44. (New) A method of performing a half-plane membership test for a pixel, 
comprising the steps of: 

calculating an edge function for a first pixel of a patch, the first pixel 
having a first offset and being in the half-plane; 

calculating a second offset for a second pixel of the patch; 

comparing the first offset and the second offset to detemiine if the 
second pixel is in the half-plane. 

45. (New) The method of claim 44, wherein if the second offset is greater 
than the first offset, the second pixel is in the half-plane. 

46. (New) The method of claim 44, wherein the position of a third pixel of 
the patch is stated as an offset from a nearest one of a plurality of reference 
points. 

47. (New) The method of claim 46, wherein at least one of the plurality of 
reference points is in an adjacent patch. 

48. (New) The method of claim 46, wherein a first reference point of the 
plurality is the first pixel. 
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49. (New) The method of claim 44 7 wherein the second offset is the negative 
of the first offset, and wherein the second offset is calculated using 2's 
complement arithmetic by inverting the bits of the first offset and adding one. 

50. (New) A method of performing a half-plane membership test for a pixel, 
comprising the steps of: 

calculating an edge function for a first pixel of a patch, the first pixel 
having a first offset and being in the half-plane; 

calculating a second offset for a second pixel of the patch; 

wherein the second offset is the negative of the first offset, and wherein 
the second offset is calculated using 2's complement arithmetic by inverting 
the bits of the first offset and adding one. 

5 1 . (New) The method of claim 50, wherein if the second offset plus one is 
greater than the value of the first offset, the second pixel is in the half-plane. 

52. (New) The method of claim 50, wherein the position of a third pixel of 
the patch is stated as an offset from a nearest one of a plurality of reference 
points. 

53. (New) The method of claim 52, wherein at least one of the plurality of 
reference points is in an adjacent patch. 
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54. (New) The method of claim 52, wherein a first reference point of the 
plurality is the first pixel. 

55. (New) The method of claim 50, wherein the second offset is the negative 
of the first offset, and wherein the second offset is calculated using 2's 
complement arithmetic by inverting the bits of the first offset and adding one. 

56. (New) A method of performing a half-plane membership test for a pixel, 
comprising the steps of: 

calculating an edge function for a first pixel of a patch, the first pixel 
having a first offset and being in the half-plane; 

calculating a second offset for a second pixel of the patch; 

wherein the second offset is the negative of the first offset, and wherein 
the second offset is calculated using 2's complement arithmetic by inverting 
the bits of the first offset; and 

comparing the first offset with the second offset, wherein if the second 
offset is greater than or equal to the first offset, the second pixel is in the half- 
plane. 

57. (New) The method of claim 56, wherein the position of a third pixel of 
the patch is stated as an offset from a nearest one of a plurality of reference 
points. 

58. (New) The method of claim 57, wherein at least one of the plurality of 
reference points is in an adjacent patch. 
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59. (New) The method of claim 57, wherein a first reference point of the 
plurality is the first pixel. 

60, (New) The method of claim 56, wherein the second offset is the negative 
of the first offset, and wherein the second offset is calculated using 2 7 s 
complement arithmetic by inverting the bits of the first offset and adding one. 
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